Top 10 Hotels in Storstrom County (from $96) 2026 - Competitive Prices

A pebbled beach with a large fallen tree trunk, calm water, and a rocky cliff in the background.

Upfront pricing
Our total price for your stay includes taxes and fees
Treat yourself
Save 10% or more on over 100,000 hotels worldwide with Member Prices
Learn about One Key
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Storstrom County

Pet friendly

Villa

Apartment

Spa

Condo

Hot tub

Pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Storstrom County hotels

An outdoor dining area with tables and chairs, umbrellas, and flags.

A row of single-story buildings with covered outdoor seating areas, surrounded by a well-maintained garden with various flowering plants.

A hallway with white walls, a wooden floor, and hanging plants. There is a door leading to another room.

A living room with a grey armchair, a beige sofa with striped pillows, a white coffee table with a vase and remote control, and large windows with blinds.

1. Hotel Fjordkroen

Tappernoje

Carol

$107 nightly

$134 total

Oct 9 - Oct 10

Total with taxes and fees

A spacious interior with a high ceiling, a fireplace, a seating area with a sofa and armchairs, and a large window offering a view of the outdoors.

A spacious living area with high ceilings, exposed beams, and a variety of seating options including a sofa and chairs.

A modern interior with a 'Seaside by RE:HUMANIZE GROUP' sign, a round table with a vase, and various plants.

A modern building with a sign reading 'Seaside by RE-HUMANIZE GROUP' with a view of a lake and green fields.

2. Seaside Retreat & Hotel

Stege

Jody

$136 nightly

$170 total

Oct 18 - Oct 19

Total with taxes and fees

A modern staircase with black railings, a green wall art piece, and a potted plant.

A hotel room door with a number sign indicating room 2, a keyhole, and a potted plant casting a shadow on the wall.

A modern building with a sign reading 'EASY BITE' and a gated entrance.

A room with a bunk bed, a single bed, a desk, and a window with a view of greenery.

3. Easy Stay Næstved

Næstved

"Single mother of two young tired children stranded outside the hotel until after midnight with insufficient door access codes. Very scary and traumatic experience. Expedia were a great help in contacting the property to assist me and eventually we got to our room. Our stay otherwise ticked the boxes. I never received the text message with door code and any emails they claim to have sent had gone to junk mail, so beware of this! "

Leanna

$96 nightly

$121 total

Oct 15 - Oct 16

Total with taxes and fees

A modern building with large glass doors and a brick facade.

A double bed with a wooden slat headboard, two bedside tables with lamps, and two framed pictures on the wall.

A modern hotel reception area with a digital signboard, reception desk, and potted plants.

A hallway with wooden paneling, potted plants, and framed pictures on the walls.

4. Easy Stay

Rønnede

Michael

$91 nightly

$114 total

Oct 15 - Oct 16

Total with taxes and fees

A cozy room with a brick fireplace, a glass door leading to a pool area, and a wooden table with candles.

A doorway with a sign reading "WELLNESS" above it.

A restaurant with wooden tables, chairs, and hanging plants.

5. Hotel Kirstine

Naestved

Nicole

$183 nightly

$229 total

Oct 15 - Oct 16

Total with taxes and fees

A stone sign with the inscription "Kirsebarkroen The Inn Between" in a park setting with a wooden bench and a potted plant.

A tent interior with a dresser, a hanging mirror, and a lamp.

A bedroom with a bed, a lamp, and a view of greenery outside.

A white tent with a central window and a wooden platform, surrounded by trees.

6. Kirsebærkroen

Praesto

Eva Katrin

$87 nightly

$109 total

Oct 13 - Oct 14

Total with taxes and fees

An aerial view of a residential area with a large building that appears to be a community center or clubhouse, surrounded by smaller houses and a road.

A corridor with orange walls, a tiled floor, and a white bench. There are two round tables with candles and vases.

A garden with variously shaped topiary trees and shrubs.

An outdoor patio area with wooden tables and chairs, a covered seating area, and a view of a brick building in the background.

7. NyGammelsø Bed and Breakfast

Stege

Henrik

$81 nightly

$102 total

Oct 9 - Oct 10

Total with taxes and fees

A beach scene with sand dunes and grass in the foreground, leading to the ocean.

A hotel room with a bed, a desk with chairs, a sofa, and large windows offering a view.

A harbor with boats docked, a building with a red roof, and a flag.

An aerial view of a coastal town with a marina, houses, and a church.

8. Karrebæksminde Strandhotel

Karrebæksminde

Katherine

$83 nightly

$104 total

Oct 9 - Oct 10

Total with taxes and fees

A large, historic building with symmetrical architecture, a central entrance, and a well-maintained lawn.

A modern kitchen with a central island, pendant lights, and a view of the dining area.

A covered porch with a wooden table and chairs, surrounded by a white railing.

A bedroom with a bed, a chair, a window, and a nightstand.

9. Hesede Hovedgaard

Haslev

Kay

$96 nightly

$120 total

Oct 14 - Oct 15

Total with taxes and fees

Two blue wire chairs on a balcony with a small table and a vase of pink flowers.

A bed with white and grey bedding, a small stuffed animal, and a wall-mounted light fixture.

A two-story house with a sloped roof, a balcony, and a small garden area.

A breakfast table with various food items, a newspaper, and a cup of coffee.

10. Villa Sofie Bed & Breakfast

Haslev

Ganesh

$89 nightly

$112 total

Oct 9 - Oct 10

Total with taxes and fees

A modern hotel room with a large bed, a desk, a chair, and a view of the sea through a glass door.

A rocky beach with white pebbles and a cliff with greenery.

A hotel room with a bed, a desk with a TV, a chair, a table with chairs, and a view of the sea through a sliding door.

A conference table with chairs, a bottle, and glasses, set against a view of the sea and trees.

11. Strandhotel Klinten

Rodvig Stevns

Birthe

$100 nightly

$125 total

Oct 19 - Oct 20

Total with taxes and fees

An aerial view of a beach with clear waters, a sandy shore, and a forested area.

A thatched-roof building with a hot tub, outdoor seating, and bicycles.

A large indoor swimming pool with a central fountain, surrounded by a high ceiling and large windows.

A modern kitchen with white cabinets, a wooden dining table with black chairs, and a view of the outdoors.

12. Feddet Strand Resort

Faxe

"No one at the reception when er arrived at 18:00. No sheets, no towels at the appartment. The swimming pool was closed for guest though straff members still were still swinging around. The straff members didn’t make any effords to try to conversate in English, Skandinavian or anu other of the western european languages. The didn’t seem to care at us at all. The surroundings were great and the conditions were all tights. Om dau time the straff was friendly and polite."

Hans

$265 nightly

$331 total

Nov 3 - Nov 4

Total with taxes and fees

A beachside lounge with a large wooden barrel seating area, a fire pit, and outdoor tables and chairs.

A dining area with multiple tables and chairs, a central decorative bowl with flowers, and a patterned ottoman.

A bar area with a dark wood panel design, shelves stocked with bottles, and potted plants.

13. Bandholm Badehotel

Bandholm

Magnus

$77 nightly

$96 total

Nov 1 - Nov 2

Total with taxes and fees

A vintage blue bathtub in a rustic bathroom with wooden elements and a textured wall.

A historic brick building with a clock tower, surrounded by a moat and pink flowers.

A wooden door with a metal gate, leading to a gravel path with evergreen trees.

A dining area with a table set for four, surrounded by wicker chairs, and a view of a snowy landscape through the windows.

14. The Woodland Lodge Gisselfeld

Haslev

Dorota

$144 nightly

$180 total

Oct 9 - Oct 10

Total with taxes and fees

A restaurant with multiple tables set for dining, featuring white tablecloths and a stone wall backdrop.

A spacious lobby with a central reception desk, a staircase with a wooden finish, and a large mirror on the wall.

A wooden spiral staircase in a hallway with a wooden railing, a potted plant, and a window with green-tinted glass.

A brick building with a sign reading "HOTEL VINHUES."

15. Hotel Vinhuset

Naestved

Michael

$117 nightly

$146 total

Oct 10 - Oct 11

Total with taxes and fees

An outdoor seating area with white tables and striped chairs, a wooden railing, and potted plants.

A coastal marina with boats docked, a stone wall in the foreground, and a small building with a red roof.

A hotel lobby with a red patterned carpet, a black leather sofa, a small round table, and a large mirror on the wall.

A spacious living area with a sofa, armchairs, and a coffee table. A painting is on the wall, and a plant is on a side table.

16. Hotel Kong Valdemar

Vordingborg

Brian

$119 nightly

$149 total

Oct 9 - Oct 10

Total with taxes and fees

A dining area with a wooden table and black chairs, a hanging light fixture, and a view of the outdoors through large windows.

A traditional house with a thatched roof, surrounded by a wooden fence and a gravel path leading to the entrance.

A yellow house with a white door and a small porch.

A bedroom with a bed, a nightstand, a lamp, and a window with curtains.

17. Anettes Bed & Breakfast Falster

Eskilstrup

"I had a good night staying at Anette's place, but travellers should be aware that the bathroom is shared with other guests and faces directly onto the communal area - I had to wait to use it in the morning, and then the other guest was having a long conversation right outside the door with Anette which meant I couldn't feel relaxed! But the bed, the room itself, the bathroom and the kitchen facilities were all good, as was the garden which I was able to sit in. "

Joseph

$79 nightly

$99 total

Nov 4 - Nov 5

Total with taxes and fees

A building with a red roof, surrounded by a well-maintained lawn and flowering trees.

A residential area with houses, a gravel driveway, and a person walking.

A waterfront marina with docked boats, a red building, and a row of houses with red roofs.

A room with a large window offering a view of a grassy park with a bench and a picnic table.

18. Tiendegaarden

Borre

Leif

$82 nightly

$102 total

Oct 12 - Oct 13

Total with taxes and fees

A two-story building with a white exterior, a staircase leading to the upper floor, and a tree in front.

An outdoor patio area with white wicker furniture and a staircase leading to an upper level.

A dining area with a white table and chairs, a hanging light fixture, and a painting on the wall.

A room with a large sliding glass door leading to a parking area, a small white bench with a picture frame, a potted plant, and a wooden ceiling beam.

19. Kærskovgård ferielejligheder

Faxe

Vadim

$125 nightly

$156 total

Oct 9 - Oct 10

Total with taxes and fees

A restaurant with outdoor seating, wicker chairs, and a view of the countryside.

A staircase with a wooden handrail and a white wall.

A bedroom with a bed, a desk, and a window with blinds.

A coastal landscape with a rocky beach, cliffs, and a clear sky.

20. Hotel Præstekilde

Stege

Sue

$129 nightly

$161 total

Oct 11 - Oct 12

Total with taxes and fees

View all properties

Vacation Rentals in Storstrom County

Apartment

Kærskovgård ferielejligheder

Faxe

"Interesting place to stay. Seems like bed and breakfast place without a breakfast. The place was super quiet and spacious. Not very comfortable beds. "

Vacation Home

A modern living room with a fireplace, wooden flooring, and a staircase.

A cozy living room with a sofa, a chair, a small table, and a floor lamp. There are large windows providing a view of the outdoors.

A harbor with several boats docked, a building labeled 'FISK', and a wooden boat with 'KBM' visible.

A modern house with a tiled roof, large glass windows, and a patio area with a table and chairs.

Karrebaeksminde Fjordhouses

Karrebæksminde

"Så fint og hyggeligt sommerhus :)"

Aparthotel

A spacious living area with a high ceiling, modern furniture, and a skylight.

A row of modern, single-story cabins with large windows, situated in a natural, grassy area.

A modern, open-plan living area with a large glass wall offering views of a distant landscape.

A modern wooden house with a pool, outdoor seating, and a staircase leading to the entrance.

Hages Badehotel

Rodby

"Super hotel! Danish style/ calm area- great breakfast"

Vacation Home

A modern living room with a wooden floor, a sofa, a coffee table with a bowl, a striped rug, and a staircase leading to another room.

A modern kitchen with white cabinets, stainless steel appliances, and a large refrigerator.

A modern living room with a grey sofa, a wooden coffee table, and a colorful abstract painting on the wall.

A bedroom with a bed, two pillows, a chair, and a view of the outdoors.

6 Person Holiday Home on a Holiday Park in Karrebaeksminde

Karrebæksminde

Vacation Home

A coastal wooden house with a balcony, a bicycle, and a view of the sea.

A bedroom with a bed, a window, and two wall-mounted shelves with decorative items.

A deck with outdoor furniture including lounge chairs and a sofa, a large window with multiple panes, and a view of the surrounding landscape.

4 Star Holiday Home in Karrebaeksminde

Karrebæksminde

"Huset ligger fantastisk på stranden med udsigt til havet. Huset var spindlet ind i edderkoppespind og det var længe siden vinduerne var pudset. Indvendigt var det hele noget slidt, nusset og fedtet nips, puder og møbler slidt. Et godt lille køkken med opvaskemaskine. Skønt der ikke er TV. Senge bløde og trætte. Det hele virker som om der ikke er sket noget i 10 år. Men den allerbedste beliggenhed trækker stedet vældig op. "

Apartment

A beach with a sandy path leading to the water, surrounded by tall grass and a distant tree line.

A window with a view of a calm water body, buildings, and a decorative vase on the window sill.

A wooden deck with wicker chairs and a table overlooking a marina with boats and buildings in the background.

A modern living room with a grey sofa, a white coffee table, and a view of a canal and buildings through large windows.

6 Person Holiday Park Home in Borre

Borre

"Myrer i køkkenet og ingen gardiner i det ene soveværelse. Men god beliggenhed og fint interior iøvrigt. Danbolig hjalp os med myrerne og så var det bedre ."

Vacation Home

A reception area with a wooden cabinet, a welcome sign, a mirror, and a bench.

A modern kitchen with wooden cabinets, a stainless steel refrigerator, and a built-in oven.

A living room with a blue sofa, a TV, a wood-burning stove, and a window with curtains.

A modern kitchen with a central island, built-in dishwasher, and a window with curtains.

8 Person Holiday Home in Sakskobing

Sakskobing

"Wie van een stille, landelijke omgeving houdt, is dit een mooie plek. Voor een verblijf van een week is het prima."

Vacation Home

A modern living room with a white table, a blue vase with flowers, a black leather sofa, a white pendant light, and a bookshelf with books and decorative items.

A two-story house with a covered patio and a swimming pool.

A dining area with a table and chairs, a vase with flowers, and a view of a park through a glass door.

4 Star Holiday Home in Rodvig Stevns

Rodvig Stevns

"Fint hus til Max 10 personer, med der var kun 2 vinglas og 2 æggebæger, ikke optimalt når man er 6 voksne sammen på tur. Der kunne godt være bedre rengøring i hjørnerne og under sengene."

Vacation Home

A wooden swing set in a backyard with a house in the background.

A modern living room with a wooden ceiling, a black leather sofa, a wooden dining table, and a glass coffee table.

A conference room with a round table, chairs, a lamp, and a window with curtains.

6 Person Holiday Home in Dannemare

Dannemare

Vacation Home

A beach path leading to the ocean with overcast skies.

A modern living room with a pool table, a dining area with a wooden table and chairs, and a bright yellow door.

A two-story brick house with a red-tiled roof, a small attic window, and a front door.

A hot tub with two people relaxing, surrounded by a brick wall and a wooden fence.

4 Star Holiday Home in Vaeggerlose

Vaeggerlose

Vacation Home

Holiday Home in VÃ¦ggerlÃ¸se

Vaeggerlose

"Det var veldig slitne møbler og wifi fungerte ikke. Stedet lå veldig rolig og fint til."

Vacation Home

A patio with outdoor furniture, a wooden deck, and a building with a number '70' on the wall.

A residential area with houses, a tree, and a paved driveway.

A living room with a white brick wall, a sofa with cushions, a blue armchair, a glass coffee table, and a television on a wooden stand.

A kitchen with white cabinets, a sink, and a window with a view of greenery.

7 Person Holiday Home in Nakskov

Nakskov

"Kæledyrsvenligt"

Apartment

An aerial view of a coastal marina with multiple docked boats, a series of red-roofed buildings, and a grassy area with a few scattered trees.

A marina with boats docked, a small island with a gazebo, and buildings with red roofs.

A marina with boats docked, a wooden dock, and a row of houses with red roofs.

4 Person Holiday Park Home in Borre

Borre

"Vi bestilte oppholdet gjennom Hotels.com, men dagen før avreise fikk vi en overraskende e-post fra DanCenter. Vi trodde først det fra spam. I informasjonen vi mottok etter bestilling, sto det ingenting om DanCenter, ei heller at vi måtte ha med sengetøy (noe vi verken hadde plass til i bagasjen da vi reiste uten bil eller hadde tatt høyde for i feriebudsjettet) eller bestille det mot ekstra kostnad, ei heller at det kosta ekstra for strøm - og vann (!) til dusj, dass osv. Kundeservicen påsto at...

See all vacation rentals

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Storstrom County attractions

A close-up of a lemur with distinctive black and white fur and striking orange eyes.

Knuthenborg Safari Park

9.0/10 (27 reviews)

Why not meet the animals who call Knuthenborg Safari Park home during your travels in Bandholm? Wander the sandy beaches and forest while you're in the area.

See properties

Knuthenborg Safaripark

8.4/10 (17 reviews)

Explore the great outdoors at Knuthenborg Safaripark, a lovely green space in Bandholm. Wander the forest and sandy beaches while you're in the area.

See properties

GeoCenter Møns Klint

8.8/10 (23 reviews)

You can spend an afternoon studying the exhibits at GeoCenter Møns Klint in Borre. Stroll along the marina or discover the area's glaciers.

See properties

BonBon-Land

6.8/10 (6 reviews)

Bring the family to BonBon-Land and enjoy the excitement of this theme park in Holmegaard. Discover the area's coral reefs and countryside.

See properties

Klintholm Harbour

8.6/10 (31 reviews)

Explore the waterfront in Borre with a trip to Klintholm Harbour. Take in the art scene and glaciers in the area.

See properties

Lalandia Aquadome

8.4/10 (20 reviews)

Bring the kids to Lalandia Aquadome and have a fun-filled day at this theme park in Rodby. Stroll along the marina or discover the area's countryside.

See properties

Rodbyhavn Port

8.2/10 (22 reviews)

Explore the waterfront in Rodby with a trip to Rodbyhavn Port. Wander the sandy beaches or discover the area's countryside.

See properties

Nyord

9.0/10 (7 reviews)

Explore the great outdoors at Nyord, a lovely green space in Stege. Discover the area's glaciers and countryside.

See properties

Learn more about Storstrom County

Venture to sights like Køng museum and Pottemageriet Rodeled as you discover Storstrom County.

See all hotels in Storstrom County

A coastal cliff with a beach and turquoise sea.

Top Storstrom County Hotel Reviews

Strandhotel Klinten

10/10 Excellent

"Fine all the Way good food nice Room helpful staff"

Hesede Hovedgaard

8/10 Good

"Idyllic mansion in a lovely setting. Don't forget to bring easy on/off shoes as the building is "shoeless.""

Hotel Fjordkroen

10/10 Excellent

"Quiet place, very beautiful garden, comfortable room, good breakfast!"

More cheap stays in Storstrom County

Karrebæksminde Strandhotel

44 Alleen Karrebæksminde

$83 nightly

$104 total

Oct 9 - Oct 10

Total with taxes and fees

7.6/10 Good! (199 reviews)

Kirsebærkroen

Kirsebaervej 1 Praesto

$87 nightly

$109 total

Oct 13 - Oct 14

Total with taxes and fees

Villa Sofie Bed & Breakfast

30 Sofiendalsvej Haslev

$89 nightly

$112 total

Oct 9 - Oct 10

Total with taxes and fees

Easy Stay

Trafikcenter Rønnede 10 Rønnede Sjælland

$91 nightly

$114 total

Oct 15 - Oct 16

Total with taxes and fees

7.6/10 Good! (152 reviews)

Easy Stay Næstved

4 Åderupvej Næstved

$96 nightly

$121 total

Oct 15 - Oct 16

Total with taxes and fees

Hotel Harmonien

Nybrogade 2 Nakskov

$113 nightly

$142 total

Oct 10 - Oct 11

Total with taxes and fees

Hotels in Storstrom County with star-rating

Explore a world of travel with Expedia

Book Hotels in Storstrom County on Expedia.dk

Find hotels in Storstrom County from $96

Upfront pricing

Treat yourself

Be picky

Go beyond your typical stay in Storstrom County

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Storstrom County hotels

1. Hotel Fjordkroen

2. Seaside Retreat & Hotel

3. Easy Stay Næstved

4. Easy Stay

5. Hotel Kirstine

6. Kirsebærkroen

7. NyGammelsø Bed and Breakfast

8. Karrebæksminde Strandhotel

9. Hesede Hovedgaard

10. Villa Sofie Bed & Breakfast

11. Strandhotel Klinten

12. Feddet Strand Resort

13. Bandholm Badehotel

14. The Woodland Lodge Gisselfeld

15. Hotel Vinhuset

16. Hotel Kong Valdemar

17. Anettes Bed & Breakfast Falster

18. Tiendegaarden

19. Kærskovgård ferielejligheder

20. Hotel Præstekilde

Vacation Rentals in Storstrom County

Kærskovgård ferielejligheder

Karrebaeksminde Fjordhouses

Hages Badehotel

6 Person Holiday Home on a Holiday Park in Karrebaeksminde

4 Star Holiday Home in Karrebaeksminde

6 Person Holiday Park Home in Borre

8 Person Holiday Home in Sakskobing

4 Star Holiday Home in Rodvig Stevns

6 Person Holiday Home in Dannemare

4 Star Holiday Home in Vaeggerlose

Holiday Home in VÃ¦ggerlÃ¸se

7 Person Holiday Home in Nakskov

4 Person Holiday Park Home in Borre

Stay near popular Storstrom County attractions

Knuthenborg Safari Park

Knuthenborg Safaripark

GeoCenter Møns Klint

BonBon-Land

Klintholm Harbour

Lalandia Aquadome

Rodbyhavn Port

Nyord

Learn more about Storstrom County

Top Storstrom County Hotel Reviews

Strandhotel Klinten

Hesede Hovedgaard

Hotel Fjordkroen

More cheap stays in Storstrom County

Karrebæksminde Strandhotel

Kirsebærkroen

Villa Sofie Bed & Breakfast

Easy Stay

Easy Stay Næstved

Hotel Harmonien

Hotels in Storstrom County with star-rating

Explore a world of travel with Expedia

Go further with the Expedia app